Description: 本程序是在MATLAB平台上，利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm to solve the 01 knapsack problem. In the 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. From the n-items, select the items into the backpack, each item i the weight of wi, the value of pi. Feasible for loading backpack, backpack items total weight can not exceed the capacity of backpack, the best load is the value of the items loaded the highest. Platform: |
Size: 1024 |
Author:周薇 |
Hits:
Description: 遗传算法编程求解旅行商问题；图论中最短路问题的Matlab程序实现；背包问题模型的Matlab程序实现。-Genetic Algorithm for Solving Traveling Salesman Problem programming graph theory, shortest path problem in the Matlab program implementation knapsack problem Matlab model implementation process. Platform: |
Size: 504832 |
Author:竹子的信仰 |
Hits:
Description: 网站上关于遗传算法开发可谓工具箱满天飞。可工具箱超级难用。鉴于此，本人自己完全用matlab实现遗传算法解决多背包问题并留了qq。-Web site development on the genetic algorithm toolbox is all over the place. Toolbox can be super hard to use. In view of this, I am not at all with the realization of genetic algorithm matlab knapsack problem solve and stay more than a qq. Platform: |
Size: 1024 |
Author:李斌 |
Hits:
Description: 详细的讲述了贪心算法和遗传算法相结合去求解NP难题，背包问题。-Greedy algorithm described in detail and the combination of genetic algorithms to solve the NP problem, knapsack problem. Platform: |
Size: 3072 |
Author:liulei |
Hits:
Description: 目标分配的遗传算法在matlab的实现，可以用于在武器分配，以及背包问题。-Target allocation matlab genetic algorithm implementations that can be used in weapons distribution, and the knapsack problem. Platform: |
Size: 1024 |
Author:JeremyZhang |
Hits:
Description: My code is about Knapsack problem which I have solved it with Genetic algorithm.The code is written in Matlab. I found that no one has uploaded the Matlab code, yet. Platform: |
Size: 2048 |
Author:Mina |
Hits:
Search - knapsack genetic algorithm in matlab